#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

//int main()
//{
//    string str;
//    string ret;
//    while (cin >> str)
//    {
//        ret += toupper(str[0]);
//    }
//    cout << ret;
//    return 0;
//}

//int main()
//{
//    int n, x;
//    cin >> n >> x;
//    int arr[1005];
//    for (int i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//    }
//    int left = 0, right = 0, sum = 0;
//    int minleft, minright, min = 0x7f7f7f7f;
//    while (right < n)
//    {
//        if (sum < x)
//        {
//            sum += arr[right];
//            right++;
//        }
//        else
//        {
//            if (right - left < min)
//            {
//                min = right - left;
//                minleft = left+1;
//                minright = right;
//            }
//            sum -= arr[left];
//            left++;
//        }
//    }
//    cout << minleft << ' ' << minright;
//}

//int main()
//{
//    int n, k;
//    cin >> n >> k;
//    vector<int>v;
//    for (int i = 0; i < n; i++)
//    {
//        int num;
//        cin >> num;
//        v.push_back(num);
//    }
//
//    while(k--)
//    {
//        sort(v.begin(), v.end(), greater<int>());
//        for (auto& e : v)
//        {
//            if (e % 2 == 0)
//            {
//                e /= 2;
//                break;
//            }
//        }
//    }
//    int ret = 0;
//    for(auto e:v)
//    { 
//        ret += e;
//        cout << e << ' ';
//    }
//    cout << endl;
//    cout << ret;
//}